\begin{verbatim}
> p := 2^32+61;
> Modexp(2,(p-1) div 2,p);
4294967356
> Modexp(2,(p-1) div 1073741839,p);
16
\end{verbatim}
